Mixed-Criticality Scheduling Upon Permitted Failure Probability and Dynamic Priority

Many safety-critical real-time systems are considered certified when they meet failure probability requirements with respect to the maximum permitted incidences of per hour. In this article, mixed-criticality task model multiple worst case execution time (WCET) estimations is extended incorporate such system-level certification restrictions. A new parameter added each task, characterizing distribution WCET estimations—the likelihood all jobs a finishing their executions within less pessimistic estimates. Efficient algorithms derived for scheduling represented using both uniprocessor and multiprocessor platforms independent tasks. Furthermore, 0/1 covariance matrix introduced represent dependency between An efficient algorithm proposed schedule failure-dependent Experimental analyses show our outperform current state-of-the-art algorithms.